A dynamic programming algorithm for lot-sizing problem with outsourcing
نویسندگان
چکیده
منابع مشابه
A polynomial algorithm for a lot-sizing problem with backlogging, outsourcing and limited inventory
Article history: Received 11 December 2010 Received in revised form 28 June 2012 Accepted 20 August 2012 Available online 25 September 2012
متن کاملA dynamic uncapacitated lot-sizing problem with co-production
We consider an extension of the dynamic uncapacitated lot-sizing problem to account for co-production, where multiple products are produced simultaneously in a single production run. We formulate the problem as a mixed-integer linear programming problem. We then show that a variant of the well-known zero-inventory property holds for this problem, and use this property to extend a dynamic progra...
متن کاملOPTIMIZATION OF A PRODUCTION LOT SIZING PROBLEM WITH QUANTITY DISCOUNT
Dynamic lot sizing problem is one of the significant problem in industrial units and it has been considered by many researchers. Considering the quantity discount in purchasing cost is one of the important and practical assumptions in the field of inventory control models and it has been less focused in terms of stochastic version of dynamic lot sizing problem. In this paper, stochastic dyn...
متن کاملA note on "Linear programming models for a stochastic dynamic capacitated lot sizing problem"
Tempelmeier and Hilger (2015) study the stochastic dynamic lot sizing problem with multiple items and limited capacity. They propose a linear optimization formulation for the problem based on a piece-wise linear approximation of the nonlinear functions for the expected backorders and the expected inventory position. Our work builds on Tempelmeier and Hilger (2015). We correct an erroneous deriv...
متن کاملA dual algorithm for the economic lot-sizing problem
A linear description for the economic lot-sizing problem consisting of exponentially many linear inequalities was given by Barany, Van Roy and Wolsey in 1984. Using this formulation we present a dual algorithm for the economic lot-sizing problem, which is of the same complexity as the Wagner and Whitin dynamic programming algorithm. Besides its use in sensitivity analysis the dual algorithm als...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Progress in Informatics
سال: 2012
ISSN: 1349-8614,1349-8606
DOI: 10.2201/niipi.2012.9.6